548 research outputs found
On the Decoding of Polar Codes on Permuted Factor Graphs
Polar codes are a channel coding scheme for the next generation of wireless
communications standard (5G). The belief propagation (BP) decoder allows for
parallel decoding of polar codes, making it suitable for high throughput
applications. However, the error-correction performance of polar codes under BP
decoding is far from the requirements of 5G. It has been shown that the
error-correction performance of BP can be improved if the decoding is performed
on multiple permuted factor graphs of polar codes. However, a different BP
decoding scheduling is required for each factor graph permutation which results
in the design of a different decoder for each permutation. Moreover, the
selection of the different factor graph permutations is at random, which
prevents the decoder to achieve a desirable error-correction performance with a
small number of permutations. In this paper, we first show that the
permutations on the factor graph can be mapped into suitable permutations on
the codeword positions. As a result, we can make use of a single decoder for
all the permutations. In addition, we introduce a method to construct a set of
predetermined permutations which can provide the correct codeword if the
decoding fails on the original permutation. We show that for the 5G polar code
of length , the error-correction performance of the proposed decoder is
more than dB better than that of the BP decoder with the same number of
random permutations at the frame error rate of
Rate-Flexible Fast Polar Decoders
Polar codes have gained extensive attention during the past few years and
recently they have been selected for the next generation of wireless
communications standards (5G). Successive-cancellation-based (SC-based)
decoders, such as SC list (SCL) and SC flip (SCF), provide a reasonable error
performance for polar codes at the cost of low decoding speed. Fast SC-based
decoders, such as Fast-SSC, Fast-SSCL, and Fast-SSCF, identify the special
constituent codes in a polar code graph off-line, produce a list of operations,
store the list in memory, and feed the list to the decoder to decode the
constituent codes in order efficiently, thus increasing the decoding speed.
However, the list of operations is dependent on the code rate and as the rate
changes, a new list is produced, making fast SC-based decoders not
rate-flexible. In this paper, we propose a completely rate-flexible fast
SC-based decoder by creating the list of operations directly in hardware, with
low implementation complexity. We further propose a hardware architecture
implementing the proposed method and show that the area occupation of the
rate-flexible fast SC-based decoder in this paper is only of the total
area of the memory-based base-line decoder when 5G code rates are supported
- β¦